n=128;
m=1000;
q=3;
belt=[|66,119|
83,33|
120,126|
45,6|
78,83|
6,117|
69,4|
71,4|
9,37|
94,40|
92,85|
95,5|
30,113|
64,69|
94,5|
81,84|
97,19|
75,94|
39,102|
32,111|
55,72|
33,27|
100,7|
1,128|
76,118|
86,63|
62,45|
109,54|
119,21|
125,81|
117,24|
86,110|
1,38|
66,61|
32,21|
79,112|
126,31|
85,24|
88,109|
98,1|
121,26|
80,85|
66,35|
105,59|
115,33|
56,99|
118,17|
105,127|
20,46|
1,42|
73,53|
125,85|
70,20|
122,6|
40,114|
100,28|
111,90|
115,29|
78,74|
42,43|
53,18|
15,125|
74,104|
56,27|
14,99|
21,82|
105,47|
119,111|
119,65|
46,108|
120,119|
59,28|
35,122|
65,39|
73,26|
42,47|
96,57|
55,42|
66,118|
52,111|
111,123|
65,30|
37,58|
89,92|
8,16|
7,54|
123,5|
95,105|
22,115|
82,76|
74,48|
113,70|
38,76|
80,118|
49,98|
24,101|
17,58|
38,119|
69,32|
62,34|
30,46|
108,86|
56,127|
13,1|
97,47|
54,14|
38,120|
108,67|
44,95|
64,110|
48,47|
92,91|
117,15|
63,35|
107,35|
43,41|
37,81|
117,48|
94,1|
48,94|
98,120|
72,82|
74,28|
2,13|
76,46|
27,106|
110,21|
72,69|
63,49|
53,26|
13,51|
13,77|
127,123|
56,112|
119,53|
95,107|
1,66|
92,106|
10,9|
122,77|
41,5|
27,1|
87,78|
53,101|
96,91|
46,56|
105,31|
67,28|
62,56|
119,51|
98,28|
109,84|
117,38|
23,10|
2,3|
96,4|
95,11|
44,120|
81,62|
17,73|
127,125|
52,76|
22,124|
103,74|
15,6|
32,54|
128,89|
70,25|
109,107|
62,83|
27,84|
118,110|
36,11|
66,67|
71,11|
63,84|
7,70|
65,33|
54,64|
78,122|
104,73|
12,25|
54,74|
87,119|
39,75|
106,42|
106,76|
127,24|
98,77|
127,73|
61,106|
127,65|
100,83|
97,104|
93,119|
28,127|
91,18|
127,35|
118,50|
43,107|
125,118|
64,116|
74,121|
21,9|
21,33|
94,38|
72,40|
103,41|
93,47|
2,25|
75,67|
90,62|
24,20|
19,113|
50,4|
82,4|
119,5|
2,85|
64,125|
22,43|
42,18|
59,53|
117,101|
31,121|
6,1|
109,32|
119,72|
13,55|
93,53|
55,104|
31,102|
7,11|
14,41|
17,122|
81,122|
68,24|
98,126|
41,56|
114,33|
10,102|
21,96|
75,104|
73,109|
84,56|
46,18|
8,112|
85,43|
53,84|
93,113|
42,85|
63,62|
123,76|
4,85|
104,60|
3,113|
71,23|
15,39|
26,79|
6,17|
82,39|
45,63|
102,24|
123,44|
123,10|
114,46|
45,94|
61,10|
86,34|
64,50|
115,17|
117,55|
78,48|
1,41|
18,22|
112,100|
97,53|
102,76|
7,48|
91,21|
65,5|
83,79|
112,119|
66,64|
102,38|
6,11|
27,91|
38,26|
113,22|
128,101|
91,69|
8,125|
98,23|
70,29|
71,44|
88,31|
109,18|
25,97|
117,61|
13,96|
115,122|
89,36|
10,69|
17,80|
89,97|
119,48|
52,107|
31,40|
126,89|
110,4|
29,121|
24,111|
121,99|
99,46|
20,118|
69,16|
49,96|
18,66|
113,76|
24,116|
20,23|
16,11|
27,121|
88,115|
4,62|
59,82|
48,50|
67,27|
25,83|
41,18|
114,65|
68,23|
53,72|
75,111|
47,90|
100,13|
16,80|
5,59|
9,120|
117,32|
65,29|
68,14|
113,58|
54,56|
68,5|
35,41|
48,57|
44,118|
10,48|
115,10|
47,40|
6,88|
55,124|
84,124|
79,78|
30,115|
93,107|
126,67|
101,44|
112,121|
66,100|
119,75|
71,61|
40,119|
38,46|
67,92|
40,34|
6,41|
9,88|
74,51|
128,61|
73,88|
58,2|
76,24|
53,114|
119,25|
38,101|
81,77|
5,22|
44,119|
8,86|
20,66|
6,84|
42,80|
49,20|
79,44|
126,24|
15,116|
41,64|
64,46|
48,19|
79,128|
49,61|
127,3|
36,33|
124,6|
67,116|
24,39|
126,11|
111,83|
28,56|
38,71|
110,56|
11,121|
24,82|
62,10|
28,125|
58,110|
58,74|
13,32|
100,4|
104,110|
7,22|
42,89|
91,118|
1,96|
100,41|
10,37|
13,83|
43,112|
47,22|
121,44|
77,73|
80,52|
5,3|
126,61|
99,25|
22,117|
73,23|
16,13|
9,83|
1,2|
5,27|
103,31|
2,116|
110,105|
121,53|
84,12|
59,64|
82,58|
103,6|
83,32|
122,33|
57,74|
111,35|
56,20|
66,120|
38,45|
128,74|
79,73|
111,89|
52,9|
50,39|
127,45|
104,67|
96,128|
91,61|
10,34|
121,78|
79,46|
105,119|
9,87|
72,39|
64,86|
59,46|
16,118|
18,27|
49,53|
56,40|
26,67|
112,54|
19,44|
63,60|
106,63|
67,53|
7,64|
44,47|
68,25|
24,19|
7,94|
103,10|
77,106|
98,83|
13,97|
80,38|
126,41|
121,79|
50,94|
125,53|
34,107|
91,119|
119,109|
45,106|
19,49|
125,63|
117,78|
87,60|
65,107|
51,57|
98,86|
116,96|
42,114|
86,35|
11,37|
83,21|
52,95|
94,42|
83,35|
68,112|
47,3|
95,18|
49,21|
46,42|
59,97|
35,36|
77,82|
6,13|
90,5|
45,61|
3,52|
9,28|
124,60|
73,40|
107,101|
91,78|
55,115|
95,35|
55,63|
77,76|
14,46|
87,124|
41,22|
20,45|
70,59|
35,106|
66,127|
57,86|
117,80|
38,89|
61,92|
73,38|
68,22|
38,23|
106,7|
31,45|
115,77|
91,109|
71,45|
104,51|
9,34|
75,87|
2,122|
32,110|
39,46|
96,120|
23,82|
115,97|
48,42|
67,90|
103,63|
121,35|
56,3|
109,29|
5,126|
8,92|
126,32|
45,44|
124,18|
87,79|
78,42|
122,116|
72,96|
108,28|
91,54|
33,8|
51,123|
109,51|
88,28|
101,99|
1,79|
42,115|
124,10|
15,101|
86,106|
53,126|
67,107|
46,24|
70,62|
110,95|
59,42|
127,99|
128,28|
12,24|
119,102|
88,24|
76,54|
115,93|
20,75|
60,43|
100,15|
7,115|
54,105|
113,40|
76,90|
116,13|
95,14|
124,66|
12,63|
16,59|
5,84|
17,104|
94,123|
27,99|
23,8|
105,71|
73,110|
4,98|
93,83|
101,46|
99,17|
64,84|
80,3|
22,84|
24,103|
109,117|
55,38|
57,27|
25,107|
125,109|
128,14|
55,23|
2,27|
68,64|
42,125|
44,108|
109,70|
71,84|
55,76|
37,85|
66,122|
73,121|
75,8|
22,111|
24,104|
42,107|
125,20|
62,20|
45,19|
88,127|
93,65|
13,33|
111,121|
105,28|
66,107|
24,22|
93,17|
75,14|
102,68|
62,98|
82,99|
87,97|
49,97|
127,77|
70,117|
53,124|
30,63|
33,101|
12,7|
6,5|
112,111|
31,75|
109,24|
92,43|
19,72|
11,115|
21,111|
48,58|
50,85|
83,54|
63,70|
65,95|
121,106|
19,38|
57,90|
113,31|
20,9|
117,68|
80,54|
72,76|
115,34|
103,34|
120,51|
37,119|
79,48|
61,2|
46,90|
76,21|
89,100|
104,119|
84,110|
57,76|
3,68|
12,93|
102,42|
78,88|
99,45|
83,34|
55,35|
58,39|
122,104|
84,122|
61,84|
78,7|
53,70|
34,95|
104,118|
117,13|
82,28|
80,122|
21,114|
13,28|
112,33|
103,71|
95,92|
113,85|
15,75|
53,111|
67,63|
95,116|
6,110|
76,91|
44,4|
110,45|
119,118|
81,102|
19,95|
7,5|
87,26|
104,58|
122,59|
61,29|
3,102|
51,96|
9,36|
120,24|
40,105|
114,79|
128,105|
81,35|
2,71|
24,8|
63,38|
11,8|
11,87|
99,21|
101,28|
27,80|
91,125|
44,70|
19,66|
8,30|
77,111|
12,41|
37,124|
44,128|
11,90|
69,28|
28,46|
6,56|
14,2|
66,63|
15,20|
83,28|
84,97|
38,49|
43,102|
65,121|
26,93|
97,24|
87,76|
94,98|
78,112|
9,39|
104,115|
44,60|
116,126|
7,102|
91,94|
96,77|
113,16|
27,28|
3,65|
93,122|
85,90|
119,43|
40,1|
26,96|
127,20|
76,62|
113,71|
117,54|
48,40|
12,30|
117,87|
57,18|
102,8|
4,95|
51,124|
116,53|
2,46|
89,53|
54,9|
34,94|
46,67|
84,92|
54,110|
96,86|
89,70|
121,96|
29,57|
108,77|
15,90|
40,15|
115,110|
108,88|
73,60|
68,93|
126,26|
47,69|
123,30|
36,61|
99,48|
114,127|
22,64|
65,81|
29,50|
14,15|
104,95|
122,52|
128,59|
94,35|
97,113|
31,32|
15,57|
95,114|
20,36|
21,116|
15,23|
121,4|
45,29|
49,2|
31,72|
125,6|
43,73|
48,70|
119,17|
108,84|
12,37|
22,67|
88,85|
7,1|
74,39|
48,29|
77,126|
41,74|
126,122|
84,119|
102,109|
75,121|
128,54|
36,47|
83,16|
91,40|
73,80|
88,13|
68,97|
7,74|
115,124|
91,26|
41,13|
6,49|
83,91|
22,63|
1,3|
51,19|
52,94|
33,26|
117,74|
63,102|
93,45|
65,15|
81,76|
106,127|
124,113|
117,58|
71,49|
92,90|
72,81|
8,9|
77,69|
1,84|
116,124|
19,102|
98,79|
12,3|
45,50|
15,111|
40,64|
24,123|
92,99|
114,69|
74,89|
15,103|
96,89|
34,79|
30,93|
90,26|
26,125|
15,120|
8,61|
22,126|
76,29|
67,42|
87,96|
50,74|
114,2|
2,97|
58,43|
43,15|
37,107|
26,122|
80,83|
42,99|
47,26|
98,81|
66,98|
109,4|
111,95|
100,11|
83,113|
45,48|
2,119|
113,44|
94,81|
6,27|
12,80|
36,32|
14,8|
70,54|
126,69|
67,40|
17,128|
56,71|
8,100|
45,87|
42,20|
49,101|
83,6|
55,64|
38,22|
78,126|
7,13|
5,19|
40,57|
1,114|
106,109|
37,23|
73,90|
97,40|
57,95|
83,55|
124,15|
34,93|
9,14|
128,107|
9,27|
99,72|
50,116|
119,92|
126,117|
2,92|
79,18|
120,72|
5,108|
42,37|
80,46|
95,36|
57,100|
50,49|
47,111|
86,16|
48,11|
39,103|
68,76|
110,97|
65,87|
81,46|
30,89|
1,121|
72,58|
34,81|];
order=[|1,1|
1,5|
47,9|];